effici mine iter pattern softwar specif discoveri david lo siau cheng khoo chao liu studi shown program comprehens take softwar develop cost high cost caus lack document specif aggrav phenomenon softwar evolut autom tool extract specif aid program comprehens paper techniqu effici mine common softwar tempor pattern trace propos pattern shed light program behavior term iter pattern captur uniqu characterist softwar trace typic found arbitrari sequenc specif due loop interest iter pattern occur multipl time trace occurr iter pattern trace extend sequenc indefinit length program behavior manifest numer wai analyz singl trace suffici iter pattern mine extend sequenti pattern episod mine discov frequent iter pattern occur repetit program trace multipl trace paper present cliper close iter pattern miner effici mine close set iter pattern perform studi simul real dataset show effici mine algorithm effect prune strategi case studi jboss applic server confirm us mine pattern discov interest softwar behavior specif 